only one “clean up” coding pass) . For M 
bit planes, this subprocess involves a 
total number of (3 M- 2) coding passes. 
An embedded bit stream is then gener- 
ated for each coding block. Information 
on the reduction in distortion and the 
increase in the bit rate associated with 
each coding pass is collected. This infor- 
mation is then used in a rate-control 
procedure to determine the contribu- 
tion of each coding block to the output 
compressed bit stream. 

In tier-2 coding, the results of those 
coding passes for each coding block that 
have not been discarded are organized 
into an output compressed bit stream. 
With a carefully optimized implementa- 
tion of a discrete wavelength transform, 
the embedded block coding tends to 
dominate the whole encoding time; con- 
sequently, prior JPEG 2000 encoding al- 
gorithms waste computational power 
and memory on those coding passes that 
are eventually discarded. This concludes 
the background information. 

A complete description of JPEG encod- 
ing with perceptual distortion control 
would gready exceed the space available 


for this article, making it necessary to 
summarize briefly: The multiresolution 
wavelet decomposition and the two-tier 
coding structure of JPEG 2000 are 
amenable to incorporation of perceptual 
distortion control. In the present ap- 
proach, one strives to determine the num- 
ber of coding passes needed for each cod- 
ing block by use of a perceptual model of 
the human vision system. Then only that 
number of (and no more) coding passes 
need be made in the tier-1 encoding. 

A basic idea of the use of the percep- 
tual model of the human vision system is 
to hide the coding distortion beneath 
detection thresholds, typically by ex- 
ploiting the masking properties of the 
human visual system and establishing 
detection thresholds of just-noticeable 
distortion and minimally noticeable dis- 
tortion based on psychophysical experi- 
ments. Among the masking properties 
included in the model are luminance 
masking [also known as light adaptation 
(in which the detection threshold varies 
with background light intensity)] and 
contrast making (in which the visibility 
of an image component is affected by 


other image components). The model 
also incorporates a perceptual distortion 
metric that takes account of spatial and 
spectral summations of quantization er- 
rors. 

Experimental data have confirmed 
the expectation that in addition to yield- 
ing consistent image quality, JPEG 2000 
encoding with perceptual distortion 
control makes it possible to do so at bit 
rates lower than those of JPEG 2000 rate- 
based distortion-minimization encod- 
ing. The figure presents comparative 
plots of such data, showing that the bit 
rate for a given level of normalized per- 
ceptual distortion is lower for perceptual 
distortion control. 

This work was done by Andrew B. Watson 
of Ames Research Center and Zhen Liu and 
Lina J. Karam of Arizona State University. 
Further information is contained in a TSP 
(see page 1 ). 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning rights for the commercial use of 
this invention should be addressed to the 
Ames Technology Partnerships Division at 
(650) 604-2954. Refer to ARC-15522-1. 


©Intelligent Integrated Health Management for a System 
of Systems 

Intelligent elements exchange information and each determines its own condition. 

Stennis Space Center, Mississippi 


An intelligent integrated health man- 
agement system (IIHMS) incorporates 
major improvements over prior such sys- 
tems. The particular IIHMS is imple- 
mented for any system defined as a hierar- 
chical distributed network of intelligent 
elements (HDNIE), comprising primarily: 
(1) an architecture (Figure 1), (2) intelli- 
gent elements, (3) a conceptual frame- 
work and taxonomy (Figure 2), and (4) 
and ontology that defines standards and 
protocols. 

Some definitions of terms are prereq- 
uisite to a further brief description of 
this innovation: 

• A system-of-systems (SoS) is an engi- 
neering system that comprises multi- 
ple subsystems (e.g., a system of multi- 
ple possibly interacting flow 
subsystems that include pumps, valves, 
tanks, ducts, sensors, and the like) . 

• “Intelligent” is used here in the sense 
of artificial intelligence. An intelligent 
element may be physical or virtual, it is 
network enabled, and it is able to man- 


age data, information, and knowledge 
(DIaK) focused on determining its con- 
dition in the context of the entire SoS. 

• As used here, “health” signifies the func- 
tionality and/or structural integrity of 


an engineering system, subsystem, or 
process (leading to determination of 
the health of components) . 

• “Process” can signify either a physical 
process in the usual sense of the word 



Figure 1. A Hierarchical Network of Distributed Intelligent Elements defines the architecture of the 
system described in the text. 
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Figure 2. Multiple Process Models make possible an effective integrated approach. 


or an element into which functionally 
related sensors are grouped. 

• “Element” can signify a component 
(e.g., an actuator, a valve), a process, a 
controller, an actuator, a subsystem, or 
a system. 

• The term Integrated System Health 
Management (ISHM) is used to de- 
scribe a capability that focuses on de- 
termining the condition (health) of 
every element in a complex system 
(detect anomalies, diagnose causes, 
prognosis of future anomalies), and 
provide data, information, and 
knowledge (DIaK) — not just data — 
to control systems for safe and effec- 
tive operation. 

A major novel aspect of the present de- 
velopment is the concept of intelligent in- 
tegration. The purpose of intelligent inte- 
gration, as defined and implemented in 
the present IIHMS, is to enable automated 
analysis of physical phenomena in imita- 


tion of human reasoning, including the 
use of qualitative methods. Intelligent inte- 
gration is said to occur in a system in which 
all elements are intelligent and can ac- 
quire, maintain, and share knowledge and 
information. 

In the HDNIE of the present IIHMS, 
an SoS is represented as being opera- 
tionally organized in a hierarchical-dis- 
tributed format. The elements of the 
SoS are considered to be intelligent in 
that they determine their own condi- 
tions within an integrated scheme that 
involves consideration of data, informa- 
tion, knowledge bases, and methods that 
reside in all elements of the system. 

The conceptual framework of the 
HDNIE and the methodologies of imple- 
menting it enable the flow of information 
and knowledge among the elements so as 
to make possible the determination of 
the condition of each element. The nec- 
essary information and knowledge is 


made available to each affected element 
at the desired time, satisfying a need to 
prevent information overload while pro- 
viding context-sensitive information at 
the proper level of detail. 

Provision of high-quality data is a cen- 
tral goal in designing this or any IIHMS. 
In pursuit of this goal, functionally re- 
lated sensors are logically assigned to 
groups denoted processes. An aggregate 
of processes is considered to form a sys- 
tem. Alternatively or in addition to what 
has been said thus far, the HDNIE of this 
IIHMS can be regarded as consisting of 
a framework containing object models 
that encapsulate all elements of the sys- 
tem, their individual and relational 
knowledge bases, generic methods and 
procedures based on models of the ap- 
plicable physics, and communication 
processes (Figure 2). The framework en- 
ables implementation of a paradigm in- 
spired by how expert operators monitor 
the health of systems with the help of ( 1 ) 
DIaK from various sources, (2) software 
tools that assist in rapid visualization of 
the condition of the system, (3) analyti- 
cal software tools that assist in reasoning 
about the condition, (4) sharing of in- 
formation via network communication 
hardware and software, and (5) software 
tools that aid in making decisions to 
remedy unacceptable conditions or im- 
prove performance. 

This work was done by Fernando Figueroa 
of Stennis Space Center, John Schmalzel of 
Rowan University, and Harvey Smith of Ja- 
cobs Sverdrup. 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to the Intellectual Property Manager, Stennis 
Space Center, (228) 688-1929. Refer to SSC- 
00234. 


©Delay Banking for Managing Air Traffic 

Delay credits could be expended to gain partial relief from flow restrictions. 

Ames Research Center, Moffett Field, California 


Delay banking has been invented to en- 
hance air-traffic management in a way that 
would increase the degree of fairness in as- 
signing arrival, departure, and en-route de- 
lays and trajectory deviations to aircraft im- 
pacted by congestion in the national 
airspace system. In delay banking, an air- 
craft operator (airline, military, general avi- 
ation, etc.) would be assigned a numerical 
credit when any of their flights are delayed 
because of an air-traffic flow restriction. 
The operator could subsequently bid 


against other operators competing for ac- 
cess to congested airspace to utilize part or 
all of its accumulated credit. Operators uti- 
lize credits to obtain higher priority for the 
same flight, or other flights operating at 
the same time, or later, in the same air- 
space, or elsewhere. Operators could also 
trade delay credits, according to market 
rules that would be determined by stake- 
holders in the national airspace system. 

Delay banking would be administered 
by an independent third party who would 


use delay banking automation to continu- 
ally monitor flights, allocate delay credits, 
maintain accounts of delay credits for par- 
ticipating airlines, mediate bidding and 
the consumption of credits of winning bid- 
ders, analyze potential transfers of credits 
within and between operators, implement 
accepted transfers, and ensure fair treat- 
ment of all participating operators. 

A flow restriction can manifest itself in 
the form of a delay in assigned takeoff 
time, a reduction in assigned airspeed, a 
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